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ON HOMOGENEOUS ULTRAMETRIC SPACES 


CHRISTIAN DELHOMME, CLAUDE LAFLAMME, MAURICE POUZET, 
AND NORBERT SAUER 


Abstract. A metric space M is homogeneous if every isometry between finite 
subsets extends to a surjective isometry defined on the whole space. We show 
that if M is an ultrametric space, it suffices that isometries defined on singletons 
extend, i.e that the group of isometries of M acts transitively. We derive this fact 
from a result expressing that the arity of the group of isometries of an ultramet¬ 
ric space is at most 2. An illustration of this result with the notion of spectral 
homogeneity is given. With this, we show that the Cauchy completion of a homo¬ 
geneous ultrametric space is homogeneous. We present several constructions of 
homogeneous ultrametric spaces, particularly the countable homogeneous ultra¬ 
metric space, universal for rational distances, and its Cauchy completion. From a 
general embeddability result, we prove that every ultrametric space is embeddable 
into a homogeneous ultrametric space with the same set of distances values and 
we also derive three embeddability results due respectively to F. Delon, A. Lemin 
and V. Lemin, and V. Feinberg. Looking at ultrametric spaces as 2-structures, we 
observe that the nerve of an ultrametric space is the tree of its robust modules, 
thus providing insight into possible further structure results. 


Introduction and description of the results 

A relational structure R is homogeneous if every isomorphism between finite in¬ 
duced substructures of R extends to an automorphism of the whole structure R 
itself. Introduced by Fra’isse [9] and Jonsson m, homogeneous structures are now 
playing a fundamental role in Model Theory. They occur in other parts of mathe¬ 
matics as well, e.g. in the theory of groups and in the theory of metric spaces. A 
prominent homogeneous metric space is the Urysohn space, a separable complete 
metric space, in which every finite metric space is isometrically embeddable, and 
which is homogeneous in the sense that every isometry between finite subsets ex¬ 
tends to an isometry of the whole space onto itself. Due to the contributions of 
Pestov [2D] and of Kechris, Pestov and Todorcevic na, this space has recently at¬ 
tracted some attention in the theory of infinite dimensional topological dynamics 
in connection with the study of extremely amenable groups. Subsequently, some 
additional research on homogeneous metric spaces has developed. 

The study of indivisible metric spaces m, a, 0 led us to consider homogeneous 
ultrametric spaces. We noticed in [3] that for countable ultrametric spaces, the fact 
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that the isometry group acts transitively ensures that the space is homogeneous. 
In this paper, we show that the countability condition is unnecessary (Corollary 
m^- We introduce the notion of spectral homogeneity and give a characterization 
of spaces with that property (Theorem [9]). From this characterization it follows 
that the Cauchy completion of a homogeneous ultrametric space is homogeneous 
(Theorem II ip . We describe several homogeneous ultrametric spaces, including the 
countable homogeneous ultrametric spaces and their Cauchy completion. 

The spectrum Spec(M) of an ultrametric space M is the set of values taken 
by the distance. The degree of a closed ball i? of M is the number sm(B) of 
sons of B, that is the number of open balls within B of the same radius as B 
(see Definition [2]). The degree sequence of M is the cardinal function sm which 
associates to each r e Spec(M),^ := Spec(M) \ {0} the supremum sm(?’) of sm(I?) 
where B has diameter r. Given a subset V of the non-negative reals which contains 
0, we look at the collection Ais(,V) of ultrametric spaces whose spectrum is V and 
cardinal function s. The class Ais(,V) contains a strictly increasing sequence of 
length (jji of homogeneous ultrametric spaces provided that V contains the non¬ 
negative rational (Theorem [2]) . Furthermore, every ultrametric space M e Ais(,V) 
can be isometrically embedded into the space M.s{Well{V)) made of functions / e 
nr-ev;s(r) whose support supp(/) is dually well ordered, the distance d being defined 
by d{f,g) '■= Max{r e V ■ f{r) / g{r)}, and the function s equals to sm (Theorem 
i). Spaces of that form were characterized, by Femberg [8], as homogeneous and 
T-complete ultrametric spaces (spaces in which every chain of non-empty balls has 
a non-empty intersection). With our embedding result, we give an other proof of 
Feinberg’s result (with a slight improvement). We obtain the existence of a space 
of density at most (namely MK(VFe(/(M)^)) in which every ultrametric space M 
with density at most k is isometrically embeddable (a result due to A. and V. Lemin 
m ). We show that the subspace Ms(Fin('F)) of Ms(ITe(Z(y)) made of functions 
with finite support can be isometrically embedded in every ultrametric spaces M 
such that s(r) < st^(B) for every closed ball B with radius r (a result essentially due 
to F. Delon [6]). If y is countable and s(r) is countable for each r then it follows 
from Theorem 2.7 of [3] (as well as [19]) that up to isometry Ms(Fin(G)) is the 
unique countable homogeneous ultrametric space with degree sequence s. Hence, 
countable homogeneous spaces are characterized by their spectrum and a cardinal 
function. Since the Cauchy completion of Ms(Fin(I/)) is also homogeneous, then 
provided that s is countable, this Cauchy completion is the unique separable and 
Cauchy complete ultrametric space with degree sequence s. But, it is unlikely that 
there is a simple characterization of homogeneous ultrametric spaces of arbitrary 
cardinalities. Yet we conclude this paper by establishing a link with the theory of 2- 
structures; we observe that the nerve of an ultrametric space is the tree of its robust 
modules (Propositions]), thus providing a possible direction for further structural 
characterizations. 

We would also like to thank the anonymous referee whose numerous and helpful 
comments improved the paper considerably. 

^This result was announced in [4|, see page 1465 line 6 with reference to a preliminary version of 
this paper. We derive this fact from a result expressing that the arity of the group of isometries of 
an ultrametric space is at most 2. The same conclusion for Polish ultrametric spaces was presented 
by Maciej Malicki in his lecture to Toposym, Prague 2011, and published in | 17| (see 3) of Corollary 
4.2 p. 1672); his proof is quite different. 
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1. Basic notions on ultrametric spaces 

We recall the following notions. Let M := (M, d) be a metric space, where d is the 
distance function on M. Let be a subset of M; we denote by diA the restriction of 
d to Ax A and by the metric space {A,d\A), which we call the metric subspace 
o/M induced on A] the diameter of A is 5{A) := Sup{d{x,y) ■ x,y & A}. If x e M, 
the distance from x to is d{x,A) := Inf{d(x,y) : y e A}. Let a e M; for r e the 
open, resp. closed, ball of center a, radius r is the set B{a, r) ;= {x e M : d{a, x) < r}, 
resp. B{a,r) ;= {x e M ; d{a,x) < r}. In the sequel, the term ball means an open or 
a closed ball. When needed, we denote by Ball(M) the collection of balls of M. A 
ball is non-trivial if it has more than one element. Two balls, possibly in different 
metric spaces, have the same kind if they have the same diameter which is attained 
in both or in none. Let M := (M,d) and M' := {M',d') be two metric spaces. A 
map ip '■ M ^ M' is an isometry from M into M^, or an embedding, if 

(1) d'{p{x),p{y)) = d{x,y) for allx,y e M 

This is an isometry from M onto M' if it is surjective. In particular we denote by 
Iso(M) the group of surjective isometries of M onto M. For brevity, and if this 
causes no confusion, we will say that a map from a subset A of M to a subset A' of 
M' is an isometry from A to A' if this is an isometry from onto Mj^,. We say 
that M is isometrically embeddable into if there is an isometry from M into Mb 
If in addition there is no isometry from M' into M then M is strictly isometrically 
embeddable into Mb 

Four other notions will be of importance; 

Definitions 1. Let a e M, the spectrum of a is the set 

Spec(M, a) := {d{a, x) : x e M}. 

The multispectrum of M is the set 

MSpec(M) := {Spec(M, a) ■ a € M}. 

The spectrum o/M is the set 

Spec(M) := [jMSpec(M) (= {d{x,y) : x,y € M}). 

The nerve of M is the set 

Nerv(M) := {B{a, r) : a € M,r € Spec(M, a)}. 

A metric space is ultrametric if it satisfies the strong triangle inequality d{x, z) < 
M&x.{d{x,y),d{y,z)}. Note that a space is ultrametric if and only if d{x,y) > 
d{y,z) > d{x,z) implies d{x,y) = d{y,z). Alternatively, all triangles are isosce¬ 
les, the two equal sides being the largest. In an ultrametric space, balls (open or 
closed, as defined above) are both open and closed with respect to the metric topol¬ 
ogy. The essential property of ultrametric spaces, which follows trivially from the 
definition, is that balls are either disjoint or comparable with respect to the subset 
relation. Observe also that the diameter 8{A) of a subset A of an ultrametric space 
is equal, for any a e A, to sup{d(a, x) : x e A}. It turns out that an ultrametric space 
can be recovered from the pair made of (Nerv(M);2) and the diameter function 5. 
Ordered by the reverse of the subset relation, the nerve of an ultrametric space is 
a tree, more specifically a ’’ramified meet tree” in which every element is below a 
maximal element; the diameter function is a strictly decreasing map from the tree 
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in the non-negative reals, which is zero on the maximal elements of the tree. For 
the exact statement of this characterization, which we will not need here, see m 
and also [3]. 

Definition 2. Let M := {M,d) be an ultrametric space, B e Nerv(M) and r := 5{B). 
If r > 0, a son of B is any open ball of radius r which is a subset of B. We denote 
by Sons{B) the set of sons of B and by sm.{B) the cardinality of the set Sons{B). 
For every r e Spec(M) \ {0} we denote by sm(?’) the supremum of the cardinality 
sm(.B) where B is any member of Nerv(lV[) with diameter r. In the sequel, we 
identify sm{B) and sm(?’) with ordinals (more precisely with initial ordinals). 

Note that the sons of B form a partition of B. Also, note that they do not need 
to belong to Nerv(M). These are the immediate successors in the tree of strong 
modules of M (see Section [5]) hence the terminology we use. 

Examples 1. Let M’*' be the set of non negative reals. The map d : M'*’ x R'*' ^ R'*', 
defined by d^+{x,y) - 0 if x = y and d]R+(x,y) = Max{x,y} otherwise, is an ultra¬ 
metric distance. It follows that every subset V of R"^ containing 0 is the spectrum 
of some ultrametric space. 

• Let K ;= 2^ be the set of all 0 - 1 valued w-sequences. Let d-KxK^ R'*' given 

by d{x,y) ■■= 0 if x = y and d{x,y) ;= otherwise, where ii{x,y) := min{n e lv : 

x{n) f y(n)}. It is easily checked that K := {K,d) is an ultrametric space in which 
every non-trivial element of the nerve has two sons, which are again elements of the 
nerve. Let C be the subspace of K containing all w-sequences with finite support, 
that is I’s appearing only finitely often. Members of the nerves from both spaces 
having non zero radius identify to the binary tree of height u. Clearly, K is the 
Cauchy completion of C. 

• Let K be a cardinal number at least equal to 2, identified to the set of ordinal 

numbers of cardinality strictly less than n and let be the set of all functions / 
from QJ, the positive rationals, to k which are eventually zero, that is f{x) = 0 for 
all X € larger than some real x{f). Let d ■ R+ given by d{f,g) ;= 0 if 

f = g and d{f,g) := Sup{r e Q+ : /(r) f g{r)} otherwise. 

It is easily checked that L^ := {L,^,d) is an ultrametric space in which every non¬ 
trivial element of the nerve has continuum many sons and no son of an element of 
the nerve is an element of the nerve. Furthermore, as shown by A. and V. Lemin 
m, every ultrametric space M of weight at most k can be embedded isometrically 
in L«,. 

It is easy to see that for each of these last two examples, the group of isometries 
acts transitively, hence from Corollary [2] below, these ultrametric spaces are homo¬ 
geneous. In Section [3.11 we will define more general constructions and also give an 
alternative proof of Lemin’s result. 

The following facts for an ultrametric space M =; (M, d) and ball i? of M can 
easily be verified, in the order they are stated. 

Fact 1. (1) If x,y Cl B and z € M \ B then d{x, z) = d{y, z). 

(2) If (p is a function of M to M which induces an isometry of B into (p{B) and 
also an isometry of M \B onto M \ip{B), and if further this latter isometry 
can be isometrically extended to some element x, then p is isometric. 

(3) If B € Nerv(M) and x,y € B so that the son of B containing x is different 
from the son of B containing y then d{x,y) = S{B). If x € M and r e 
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Spec(M,a;) \ {0} then 5{B{x,r)) = r and Sons{B{x,r)) contains at least 
two different elements and the distance between elements in different sons of 
B{x, r) is r. 

(4) Let he a bijection of M, B,B' e Nerv(M) with 5{B) = 5{B') and f be 
a bijection of Sons{B) to Sons(i3'). If for every A e Sons(-B) the function 
fjlA is an isometry of A to f{A) and V'i-MxR extends isometrically to some 
element x of B, then if is an isometry. 

(5) Let B and B' he two balls in Nerv(M) with S{B) = S{B') and x € B, x' € B'. 
If there exists an element y? e Iso(M) with ^p{x) = x' then = B' and ip 
induces a bijection o/Sons(B) to Sons(B'), and hence sm{B) = sm{B'). 

2. Isometries and extensions 
Here is our first result: 

Theorem 1. Let M := {M,d) be an ultrametric space, n be a non negative integer 
and F, F' he two n-element subsets of M. A map (p : F F' extends to a surjective 
isometry "ip of M if and only if: 

(1) p is an isometry from M |-p onto M . 

(2) For each x € F the function P\{x} extends to a surjective isometry o/M. 

Proof. Trivially, Properties (1) and (2) follow from the existence of p. For the 
converse, we argue by induction on n. For n = 0, the identity map extends the 
empty one. For n = 1, the hypothesis and the conclusion are the same. Suppose 
n > 2. Pick a € F and set r := d{a, F \ {a}) and Bq := B{a, r) and B := B(a, r), and 
pick b € F \ {a} with d{a, b) = r = 5{B). 

By induction assumption, there are two automorphisms of M denoted by p^a} 
and PF-~.{a} extending P\^a} V’fiT’xja} respectively. Let 
• «"•= 

• := p{a}[Bo], 

• Bq — </?/^|^|[Bq]. 

Because P{a}{^) = PF\{a}{^) - we get 

d{a",h) = d{p~p^s^^^op{a),p~j^^s^^-^op{h)) = d{p{a),p{b)) = d{a,b) = r 

and hence from d(a,b) = r and d{a",b) = r, we have that d{a,a") < r which in turn 
implies that Bq and B'f are two sons of B which are equal or disjoint. We define 
p : M ^ M via the following conditions: 

• PF-.{a} on M \ {BouB'f), 

• P{a} on Bo, 

• PF^{a} o P\a} ° PFx{a} On B'f if B'f f Bq. 

If Bq = Bq then p induces an isometry of M \ Bq and an isometry of Bq, hence is an 
isometry of M onto M according to Fact [T] Item (2) with a" used for the element x 
in Item (2). 

If Bo f Bq let B' ■■= v^_F\{a}[B] and / be the function of Sons(B) to Sons(B') 
with f{A) = for every son A ^ B \ {Bq u B") of B and /(Bq) = Bq = 

¥^{a}[Bo] = PF\{a}[IIo] ^nd /(Bq) = ¥5_p\{a}[Bo]. Hence it follows from Fact[I]Item 
(4), again with a” used for the element x, that p is an isometry of M onto M. 

□ 


6 


C. DELHOMME, C. LAFLAMME, M. POUZET, AND N. SAUER 


Corollary 1. Let M ;= (M,d) be an ultrametric space and n be a non negative 
integer and F, F' be two n-element subsets of M. A map ip : F F' extends to 
a surjective isometry Tp ofM. if and only if for each x,y € F the function Pf{x,y} 
extends to a surjective isometry o/M. 

Proof. The “only if” part is obvious; for the “if” part, observe that p is an isometry 
of Mfj? onto MfiT’/. □ 

Corollary [1] describes a property of the action on M of Iso(M); in the terminology 
of [T], it expresses that Iso(M) has arity at most 2. 

According to the terminology of Pra’isse [TO], a metric space M is homogeneous 
if every isometry / whose domain and range are finite subsets of M extends to 
surjective isometry of M onto M. 

The following is a straightforward corollary to Theorem [1] 

Corollary 2. An ultrametric space M is homogeneous if and only if Iso(M) acts 
transitively on M. 

We did not find mention of this result in the literature. We proved it in [3| for 
countable ultrametric spaces, as a step in our characterization of countable homo¬ 
geneous ultrametric spaces. 

It is not true that every isometry p : B ^ A oi a subset of a homogeneous 
ultrametric space A extends to an isometry defined on A. Indeed, if B is the image 
of A by some isometry, its inverse will not extend. One may ask whether p extends 
if it is an isometry of B onto itself (the question was asked to J. Melleray and 
communicated to us |18jb The answer is negative, even if A is separable. 

Example 2. Let be the set of integer valued w-sequence and be the subset 
of those with finite support. Let A be one of these two sets equipped with the 
distance d defined in Example [H Set Aoo ■■= {x € A : x(0) = x(l) = 0}, Aoi+ := {x e 
A : x{0) = 0,x(l) > 1}, Ai ■■= {x € A ■■ x{0) = 1}, A 2 + '■= {x € A ■■ x(0) > 2}. Let 
B := A 01 + u Ai u A 2 + and p : B ^ B which is the identity on A 2 + and is the bijection 
of order two from A 01 + onto Ai defined by p{{0,i, ...)) = (1, i - 1,...)). It is easy 
to check that p is an isometry from B onto itself (note that the distance between 
any elements x e A 2 +, y e A 01 + and z € Ai is 1. But, if t is an element of Ago, there 
is no way to extend p to t. Indeed, pick y e A 01 +. If p extends to t, then the image 
t' of t satisfies d{t',p{y)) = d{t,y) = T. Hence, t' e Ai and the extension of p is not 
one to one. 

We conclude this section with an open problem. 

Problem 1. Corollary does not hold for ordinary metric spaces. There are sev¬ 
eral metric spaces which are not homogeneous while their automorphisms group is 
transitive ( a simple example is the product Z x Z equipped with the sup-distance 
(d{{x,y),{x',y')) = sup{d(x,x'),d(y,y')}). The notion of ultrametric space extends 
to metric with values into a join-semilattice V with a least element 0. We ask for 
which V, ultrametric spaces with values in V whose automorphism group is transitive 
are homogeneous?. 

We may note that the answer is trivial if V has two elements, and positive also if 
V is the 4-element Boolean algebra. 
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3. Examples of homogeneous ultrametric spaces 

Corollary [2] leaves us with the problem of deciding under which conditions Iso(M) 
acts transitively on an ultrametric space M, that is to characterize the ultrametric 
spaces M := {M,d) for which for all elements x,x' € M there exists (p e Iso(M) with 
(p{x) = x'. In the following subsection we consider some necessary conditions. 

3.1. Transitivity conditions. 

Definition 3. An ultrametric space M := {M,d) has property h if it has properties 
hi and h 2 below, that is: 

hi : Spec(M,x) = Spec(M,x') for all x,x' e M. 

h 2 : sm(.B) = that is |Sons(i?)| = |Sons(i?')|, for all B,B' e Nerv(M) 

with S{B) = 5{B'). 

Clearly, M has property hi if and only if Spec(M,x) = Spec(M) for every x e M. 
If M has property h, we have s^{B) = sm(l) for every B e iVeru(M) with diameter 

r. In this case, we call the map sm the degree sequence of M. If M is homogeneous 
then, trivially, it satisfies property hi. According to Item (5) of Fact [T] it satisfies 
property h 2 , hence: 

Lemma 1. Every homogeneous ultrametric space satisfies property h. 

Let E be a subset of R'*' containing {0}. Let 14 := E \ {0}. As we will see (in 
(3) of Proposition [T]), every map s which associate to each r e 14 some cardinal 
number s(r) > 2 is the degree sequence sm of some homogeneous ultrametric space 
M. Looking at the collection A4s(I^) of ultrametric spaces having spectrum V and 
degree sequence s, we note that if V is countable and s(r) is countable for each 
r then it follows from Theorem 2.7 of [3] that up to isometry there is a unique 
countable ultrametric space Ms(Fin(IL)) with degree sequence s and furthermore 
this ultrametric space is homogeneous. Hence, for countable spaces, property h 
is a sufficient condition for transitivity. If one considers uncountable spaces then 
property h is not in general a sufficient condition for transitivity. Examples show 
that topological conditions have to be satisfied as well. Observing that the Cauchy 
completion of Ms(Fin(I/)) is also homogeneous, we show that, up to isometry, this 
is the unique separable and Cauchy complete ultrametric space with degree sequence 

s. But Cauchy completeness with property h is not in general a sufficient condition 
for transitivity. It is unlikely that there be a simple characterization of ultrametric 
spaces M for which Iso(M) is transitive. 

Examples 3. (1) In the space K of Examples [H let 0 be the constant 0-sequence 

1 the constant 1-sequence, and 0' the sequence (0,1,0,0,0,0,...). Then 
d{0, O') = I and d(0,1) = d(0', 1) = 1. Let K' be obtained from K by remov¬ 
ing the point 0^ from K. Then each member of Nerv(K') still has exactly 
two sons, and Spec(K',x) = Spec(K',y) for all points x,y of K'. Hence K' 
satisfies Property h. But no element (p of Iso(K') maps 0 to 1 because (p 
would have to map the ball B(0, |) of K' onto the ball B(l, of K' which 
is impossible because the ball .6(0, |) is not Cauchy complete whereas the 
ball .6(1, 1) is Cauchy complete. Note that this example also shows that 
requiring in addition to Property h that balls of the same diameter have the 
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same cardinality still is not a sufficient condition. Of course a similar exam¬ 
ple can be constructed starting with the ultrametric space of Examples 

m 

(2) The construction above will not work in the case of the countable ultrametric 
space s because no ball of s is Cauchy complete; of course it would also 
contradict Theorem 2.7 of [3]. But for a more direct argument, using the 
same elements 0,0' and 1 for s as for K above, we remove 0^ from C to obtain 
the ultrametric space C^ Then we construct an isometry of the ball B(0, |) 
of C onto the ball .6(1, of C by a simple back and forth argument. The 
crucial step for this argument is to realize that every partial isometry of the 
ball 6(0, of C onto the ball 6(1, |) of C can be extended to include 
any element of 6(0, or of 6(1, During this construction the missing 
limits of Cauchy sequences are simply rearranged. 

(3) An example of Cauchy complete space satisfying property h which is not 

homogeneous is the following. Let V ■= Vq VJ Vi {0}, where Vi '■= + 

I : n e N} for i e {0,1}. Let M := be the set of 0 - 1 maps / 

defined on Vq u Vi and d ■ M x M ->■ V he given by d{f,g) := 0 if f - g and 
dif,g) ■= Maxjx e Vb u Vi : f{x) ^ g{x)}. The space M := (M,d) is Cauchy 
complete and homogeneous. Its restriction Mj-x where A ;= {/ e M : f(x) = 
0 for some x eVi} is Cauchy complete but not homogeneous. 

3.2. Constructions of homogeneous ultrametric spaces. Let E be a subset 
of M'*' which contains 0 and let V^ '■= V \ (O). Let s be a function which associate 
a cardinal number s(r) > 2 to each r e V*. Let 14 •= nre\ 4 s(r). Viewing each s(r) 
as an ordinal number, let 0 be its least element and let also 0 be the element of 14 
which takes value 0 e s(r) for each r e 14. For f,ge I 4 , we set A(f,g) := {r e 14 : 
/(r) / g{r)}. For / e I 4 , the support of / is the set supp(/) := A(/, 0) = (r e I 4 : 
/(r) ^ 0}. Let a ■= (ar)reV*, where each cr^ is a permutation of s(r). If / e 14; set 
Hf) ■= This defines a permutation cr of 14- It satisfies; 

Fact 2. A{a{f),a{g)) = A{f,g) for every f,g€Vs. 

Fact 3. A{f,g) A A{f,h) c A{h,g) c A{f,h)LiA{f,g) for every f.g.heV^. 

Let ^ be a collection of subsets of I 4 . Set Vs{J) '■= {/ e 14 • supp(/) e J}. For 
f,g€ 14 , we set f =j g ii A{f,g) e J. 

Lemma 2. If J is an initial segment of subsets ofV*. (that is closed under downward 
inclusion), then J is an ideal of subsets of 14 if and only if =j is an equivalence 
relation on 14 - 

Proof. Suppose that J is an ideal of subsets of 14. Being non empty, it contains the 
empty set, hence f =j f for every /. Suppose that f =j g =j h. According to Fact 
[21 we have A{f,h) c A{f,g) LiA{h,g). Since J is an ideal, A{f,h) uA{h,g) e J 
and hence A{f,h) e J, proving f =j h. The symmetry being obvious, it follows 
that =j is an equivalence relation. 

Conversely, suppose that this is an equivalence relation. Let X,Y e J, we show 
that X uY e J. The set A u V is the support of its characteristic function xxuv 
which belong to 14- Hence it suffices to show that 0 = j XxuY- The characteristic 
functions XX\Y of A \ V and xy of Y belong to 14- Their supports are A \ V and Y 
which belong to J. Hence 0 =j XX\Y =j XxuY- Thus h=j xxuY as required. □ 
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For each subset X of M we set /u(X) ;= +oo if X is not bounded above in 
and /u(X) ;= Supir(X) otherwise. Let /,5 e 14- We set d{f,g) ;= fi{A{f,g)). 
Let Bound{V) be the collections of subsets X of 14 which are bounded above in 
Since Bound{V) is an ideal, =Bound(v) is an equivalence relation and on each 
equivalence class, d induces an ultrametric distance. If we extend the definition 
of ultrametric to functions taking infinite values then the pair Mg ;= (14) h) is an 
ultrametric space. The group Iso(Ms) of isometries of Mg is transitive. Indeed, let 
/, g e 14, and a ;= (crr.)rgy\{o} where ar is the transposition of s(r) which exchanges 
/(r) and g{r). Then u(/) = g and according to Fact O a is an isometry of Mg. 
Trivially, every isometry u of Mg preserves the equivalence relation hence the image 
C' of an equivalence class C is an equivalence class and thus u is an isometry of 
Mg on Mgfc''. Since Iso(Mg) is transitive, the spaces induced on two different 
equivalence classes are isometric, and for each equivalence class C, Iso(MsfC') is 
transitive. From Corollary [2l Msfc is homogeneous. The equivalence class of 0 is 
the set Vs{Bound{V)) and the space induced on it is M.s{Bound{V)). 

These facts extend to various ideals of subsets of 14 • 

If JT” is a collection of subsets of 14, we set Mg(j7’) := We denote by 

Fin(l/) the collection of finite subsets of 14 and by Well(l/) the collection of subsets 
of 14 which are dually well ordered. If a is a countable ordinal, we denote by 
Wella(y) the subset of Well(l/) made of subsets A such that a is not embeddable 
into (4,>). With this definition, Fin(lL) = Wellij(y). If a is an indecomposable 
ordinal (i.e. a = 00 ^ for some ordinal /3), then WellQ,(y) is an ideal of subsets of 14. 

The following proposition provides several examples of homogeneous ultrametric 
spaces. 

Proposition 1. Let J he a subset of Bound{V). Then: 

(1) Ms(^) is an ultrametrie space. 

(2) Let J := {A ^ Bound{V) : [a, +oo[n4 e J' for all a e \ {0}}. If J is an 
initial segment o/(P(14),£) then the spaee Mg(j7’) is the Cauehy eompletion 
ofM^iJ). 

(3) If J is an ideal of subsets ofV^ then Mg(^) is a homogeneous ultrametric 
space and Spec(Mg(J)) = J^' := {Sup{W) : W € J}. If Fin(y) c J c 
Well(P) then its degree sequenee is s. 

Proof. Item[TJ The space Ms(^) is the restriction to Vs{J) of the ultrametric space 
M.^{Bound{V)). 

Item [21 (a) 14(^) is topologically dense in Ms(^). Let / e Vs{J). Let {an)nm 
be a strictly decreasing sequence of reals converging to zero. For each n e N, select 
fn e 14 such that fn(x) = f(x) for x e An := la^,+oolnsupp(f) and fn(x) - 0 for 
X € V \ (supp(/) u {0}). Clearly, supp(/„) = An ^ J, thus fn e Vs{J)- Clearly, 
/ = limn~*+ocfn, hence / belongs to the topological closure of Vs{J) in Mg(^). 
(b) The space Ms(^) is Cauchy complete. Let (/n)neN be a Cauchy sequence in 
Ms(^). Let {an)neN be a strictly decreasing sequence of reals converging to zero. 
Since {fn)neN is a Cauchy sequence, there is a strictly increasing sequence of integers 
(^fc)fc£N such that the distance d on Mg(Lr) satisfies d{fnf,,fm) < for all k and 
m such that m > n^. Let / be defined by f{x) '■= fn^ix) for x e P n [ak,ak-i[ 
for all A: e N (with the convention that a_i := +00). Then supp(/) e J^ that is 
[a,+oo[n supp(/) e J for all a e M'*' \ {0}. Indeed let a e M'*' \ {0}, and let A; e N 
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such that ttk < a. We further claim that / and fn^ coincide on [afc,+oo[. For this, 
let m > nfc. For every fc' < A: we have d{fny,fm) = Sup{A{fn^,,frn)) < ak' meaning 
that fny and fm coincide on [afc',+oo[. Due to its definition, / coincide with fm 
on [afc,+oo[, proving onr claim. Now, since supp(/„j,) e J^ [a,+oo[nsupp(/„j,) e J. 
Hence, our claim ensures that [a,+oo[n supp(/) e J, as required. 

Item[3l By Corollary [21 in order to prove that Ms(^7) is homogeneous it suffices 
to prove that the group Iso(Ms(j7’)) acts transitively on Ms(j7’). This verification 
is similar to that previously done in the case of ^7 = Bound{V). 

Now let B e Nerv(Ms) with r = d{B) / 0. For every x € B, set Xr for the restriction 
of X to Wn]r, oo[. Note that two elements x,x' of B belong to two distinct sons if 
and only Xr = x'^ and x{r) ^ x'(r). Since x(r),x'(r) € s(r), we have sms(B) < s(r). 
Let y ■= Xr for some x € B. Since J is an initial segment, the element y of 14 which 
coincide with y on 14n]r, oo[ and is 0 everywhere else belongs to Vs{J). Since J is 
an ideal containing Fin(F), the elements of 14 which coincide with y outside r and 
take any valne belonging to s(r) are in Vs{J). Hence = s(r). □ 

Lemma 3. IfV is dually well ordered and ip is an isometry o/M := 'M.s{Well{V)) 
then there is some / e M sueh that snpp(<y 9 (/)) = 14. 

Proof. Let 7 be the order type of W dually ordered and {ra)a<'y be an enumeration 
of 14 respecting the dual order. We define / by induction. Let a < 7 . We snppose 
/(rp) defined for every (3 < a. Since s(ra) > 2, the set B^ of g € 'Ms{Well{V)) 
such that girp) = f{rg) for all /? < a contains two elements gafl and gap such 
that gafl{ra) f gapira). Since dm{gafl,gap) = Va, dM.{'P{ga,o),p{gap)) = Ta, hence 
<^(< 7 a,o)(^«) i p{gap){Ta)- One of these two values is distinct from 0. Take f{ra) '■= 
gapai'^^a), where ia is minimum in {0,1} such that ip{ga,ia){^a) f 0. To conclude, 
we check that supp((/?(/)) = W. For that, it suffices to observe that <^(/)(?’o) = 
ip{gapa)i''"a) for every a < 7 . This is obvious: / and gapa coincide np to since ip 
is an isometry, ip{f) and ip{gapa) coincide up to r^. □ 

Corollary 3. Let a and /? he two eountable ordinals with a < j3 and V be a subset 
o/M^ containing {0} sueh that W eontains a subset of type (3*, the dual of [3. Then 
M.s{Wella{V)) is strictly isometrically embeddable into M.s{Wellp{V)). 

Proof. Since Wella{V) £ Wellp{V), we conclude that 'WisiWella{V)) is an iso¬ 
metric subset of 'M.s{Wellp{V)). Suppose that there is an isometric embedding 
of Ms(lFe^Z^(l/)) into M.s{WellaiV)). Let V be a subset of V such that Vf 
has order type /3*. Let s' := S|-y/. The subset of Ms(lTe^Z^(F)) made of / such 
that supp(/) c V' coincide with Well{V'), hence M.s'{Well{V')) is an isomet¬ 
ric subset of M.s{Wellp{V)) and thus isometrically embeds into M.s{Wella{V)). 
This is impossible. Indeed, let ip be an embedding. Let 9 be defined by setting 
■■= 7(/)rv' for every / e Well{V'). Then 6 is an isometric embedding of 
Ms'{Welllv')) into Mg' (WellaiV')) (indeed, let f,g^ Well{V'); since ip is an isom¬ 
etry, d{f,g) = d{ip{f),ip{g)), since d{f,g) e W, d{ip{f),ip{g)) = d{ip{f)iv’,TgtV'))- 
According to LemmajSjthere is some / e Mg' {W ell(V)) such that supp(0(/)) = Vf, 
contradicting the fact that 9{f) must belong to Wella{V'). 

□ 

Theorem 2. Let V be a subset of M'*' containing Q'*' and s be a cardinal function 
with domain F* and such that s(r) > 2 for every r e F-. Then there is a strictly 
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increasing uji-sequence of homogeneous ultrametric spaces with spectrum V and car¬ 
dinal function s. 

Proof. For each ordinal 7 , let := M.s{Wellu)i{V)). Since is indecomposable, 
V ^7 is an ideal of subsets of 14. According to PropositionlU M.y is homogeneous with 
spectrum V and degree sequence Clearly M.y is embeddable into whenever 
7 < 7 ^ Since V contains we may apply Corollary [3l hence this embedding is 
strict. The sequence has the claimed property. □ 

3.3. Cauchy completion. Let M ;= (M, d) be an ultrametric space, A be a subset 
of M and x e M, we set Spec(M|-x,a;) := {d{x,y) ■ y e X}. 

Lemma 4. Let M := (M,d) be an ultrametric space and X be a topologically dense 
subset of M. Then: 

(1) Spec(M,x) = Spec(M|-x,a:) u {0} for all x e M. In partieular Spec(M|-x,a:) = 
Spec(M,x) for all x € X. 

(2) Spec(M|-x) = Spec(M). 

(3) For every non trivial B e Ball(M), B n X € Ball(M|-x), B is the topological 
adherence in M of B n X and has the same kind as B n X. 

Proof. (1) Clearly, Spec(MfX 5 a;)u{0} £ Spec(M,x). Conversely, let r e Spec(M,x). 
If r = 0, then there is nothing to prove. Otherwise, pick y e M such that d{x,y) = r. 
Since X is dense, there is some x' e B(y,r)r\X. From the strong triangle inequality, 
d{x,x') = r, hence r e Spec(M|-x,a:) as claimed. 

(2) This assertion follows directly from (1). It is due to A. Lemin |15j . 

(3) Let B € Ball(M) be a non trivial ball. Let r := S{B). Then, there is some x e M 

such that B is either B(x, r) or B{x, r). Since X is dense and r f 0, we may pick some 
x' e B{x,r) n X. Due to the strong triangle inequality, we have B{x',r) = B{x,r) 
and 13{x',r) = B{x,r) from which follows that B n X e Ball(M|-x). The fact that 
B is the topological adherence of BnX follows directly from the density of X when 
B - B{x,r). When B = B{x,r) add the observation that by the strong triangle 
inequality B(y,r') £ B for every y€B,0<r'<r. Since B is the topological 
adherence of Bn A, these two balls have diameter r. By assertion (1), r is attained 
in both or in none. Thus, these balls have the same kind. □ 

Proposition 2. Let M ;= (M, d) be an ultrametrie space and X be a topologically 
dense subset of M. Then Mfx satisfies property hi, resp. property \\ 2 , if and only 
if M does. Moreover, when property h is satisfied, the two spaces have the same 
degree sequence. 

Proof. Suppose that M satisfies property hi. Then by (1) and (2) of Lemma 0] 
we have Spec(M|-x,ic) = Spec(M,x) = Spec(Mfx) for every x e A, amounting to 
the fact that M|-x satisfies property hi. For the converse, it suffices to prove that 
Spec(M,x) = Spec(M) for every x e M. Let x e M. According to (2) of Lemma[4]it 
suffices to prove that Spec(M|-x) £ Spec(M,x). Let r e Spec(Mfx)- If r = 0 there 
is nothing to prove. Suppose r f 0. Since A is dense, we may find x^ e B{x,r) n A. 
Since M|-x satisfies property hi, r e Spec(M|-x, a;'). Let y e A such that d{x',y) = r. 
Due to the strong triangle inequality, d{x,y) = r, hence r e Spec(M,x) as claimed. 

We prove now that M satisfies property h 2 if and only if M|-x satisfies property 
h 2 . From (3) of Lemma |4] we deduce that if B e Nerv(M) then Bn A e Nerv(Mfx) 
and sm(B) = n A). In particular, if has property h 2 then M too. For 
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the converse, observe that if B' e Nerv(Mfx)j then for r = 5{B') and x e B', one 
has B ;= B{x,r) e Nerv(M). Apply then the previous argument. □ 

Corollary 4. The Cauchy completion of an ultrametric space satisfying property 
hi, resp. property h, satisfies property hi, resp. property h. 

We are now ready to characterize separable, Cauchy complete and homogeneous 
ultrametric spaces. 

Theorem 3. Let M := (M, T) he an ultrametric space. The following properties are 
equivalent: 

(i) M is separable, Cauchy complete and homogeneous. 

(ii) M is isometric to the Cauchy completion of a space of the form Ms(Fin(C)), 
where V is a countable subset of and s is a map from V into a; + 1 \ 2. 

Proof, (i) (ii). Let X be a countable dense subset of M. Then according to 

Proposition O Mfx satisfies property h. Let V be its spectrum and s be its degree 
sequence. According to Theorem 2.7 of [3], up to isometry there is a unique countable 
ultrametric space with degree sequence s, namely Ms(Fin(P)). Hence Mfx is 
isometric to Ms(Fin(P)). Since M is Cauchy complete it is isometric to the Cauchy 
completion of Ms(Fin(l/)). 

(ii) ^ (i). Trivially M is separable and Cauchy complete. Let J := Fin(l/). 
According to Proposition [H the Cauchy completion of Ms( J) is Ms( J) and since J 
is an ideal, Ms(J) is homogeneous. This conclusion also follows from Theorem [TT] 
below. □ 

3.4. Embedding of an nltrametric space into a homogeneous one. 

Theorem 4. Every ultrametric space M is embeddable into M.s{Well{V)) where 
V = Spec(M) and s = sm- 

Proof. The proof is in two steps. First step. We define an embedding y? of M 
into an ultrametric space of the form M.s'{Well{V)) where s' defined on takes 
ordinal values. At the end of the process, it will appear that s'(r) < s(r)^ (that 
is s'(r) = s(r) if s(r) is finite and s'(r) is an ordinal with the same cardinality as 
s(r)). Let K := \M\ and {aa)a<K, be a transfinite enumeration of the elements of M. 
We define an embedding tp from M into some Ms/(VFe//(P)). The definition is by 
induction on a. We set (p(ao) = 0, the constant function equal to 0 everywhere. Let 
a > 0. We suppose that p is an isometry on the set Aa := {ap : (3 < a}. Our aim 
is to choose <^(oo) e M.s>{Well{V)) in such a way that p becomes an isometry on 
Aa+i ■= Aa u {oa}. For r e H we will define p{aa)ir) depending how r compares to 
ra ■■= d{aa,Aa) ■■= Inf{ 4 ( 00 ,, 0 / 3 ) ■ /3 <a}. 

• If r < To, we set p{aa) = 0. 

• If r > To, then Ba ■= B{aa,r) n Aa f 0 . We set (p(aa)(r) = (p(a/ 3 )(r) where 
0/3 € Ba. This value is independent of the choice of 0 / 3 . Indeed, for every ag, ap' e Ba, 
< 39 ( 0 / 3 ) and ip{ag') coincide on the interval [r, 00 ) n V*. Indeed, let s := d{ai 3 ,ai 3 >). 
Clearly s <r. Since p is an isometry on Aa, we have d{ais,aisi) = d{ip{ap),ip{ap')). 
Hence d{ip{ap),ip{ap')) = Sup{r' :e W •' < 39 ( 0 / 3 )(r'),(/ 9 (a/ 3 ')(r')} = s. Thus, p^ajs) and 
<f(o/ 3 ') coincide on the interval ]s, 00 ) n V*, and in particular on [r, 00 ) n V*. 

• Suppose that r := ra. There are two cases. Firstly, the distance from Oo to 
Aa is not attained. In this case, if ra ^V^,, fioa) is entirely defined already. If 
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Tq, € 14, then we set ^{aa){ra) ;= 0. Secondly, the distance is attained. In this case, 
set Ca '■= {</7(a/3)(i’a) : CLp € B{aa,ra) c Aa} and let ip{aa){ra) '■= Min(s'(r) \ Ca)- 
Note that if two elements ap , belong to a son of B{aa,ra) then d{ap^api) = 
d{ip{ap),if{api)) < Tq, hence ip{ap){ra) = f{ap'){ra)- This implies that |Cq| is at 
most the number of sons of B{aa,ra) minus one (the son containing Oq, does not 
appear). 

We verify that ipa has a dually well ordered support. By construction supp((^(aQ)) £ 
[rQ,,oo) and for each r e I4n]rQ,oo), ip{aa) coincide with some on [r, oo). 

Since from the induction hypothesis the support of ^{ap) is dually well founded, the 
support of (^(oq) is dually well founded. 

Next we verify that tp is an isometry on Aa+i. Let jd < a and r := d{aa,ap). 
Suppose that r > Tq,. Let api e Aar\B{aa, r). We have d{ap,ap') = r and d{aa,ap') < 
r. By construction, ip{aa) coincides with p>{ap') on [r, oo). Also, since the supports 
of our ip{ap)'s are dually well ordered, r is the largest index such that ip{ap){r) ^ 
ip{ap'){r). Thus p>{ap){r) / ip{aa){r) hence d{(p{aa),<p{ap)) = r. Suppose that 
r = Va- By construction, ip{aa) coincides with ip{ap) on ]r-, oo) and ip{aa){ra) ^ 
p>{ap){ra). Hence d{ip{aa),^p{ap)) = r. 

The map is an isometry. A priori, the image is not in Ms(lTe/Z(H)), but we 
only need a further modification. To do this, given if: an embedding of an ultrametric 
space M into a space of the form Ms(lTe^Z(H)) and B e Nerv(M) with r := d{B) / 0, 
we set 'ijj{B) := {'0(o)(r) : a e B}. 

Claim 1. For every B e Nerv(M) with S{B) = r ^ 0, the set <p{B) is an initial 
segment of s'{r) with cardinality sm(H). Furthermore, if'j ^ f{B) and a is the 
least ordinal such that Oa ^ B and ip{aa){r) = 7 then ip{aa){r') = 0 for every r' < r 
with e 14 . 

Proof of Claim [H The fact that \(p(B)\ = sm{B) is immediate. Indeed, Oa and 
Oa' belong to the same son of B iff d{aa,aa') < r which is equivalent to ip{aa){r') = 
ip{aa'){r') for every r' > r. Since d{aa,aa') < r, d{aa,aa') < r is equivalent to 
ip{aa){r') = ip{aa'){r'). We verify that (p{B) is an initial segment of s'(r). First, 

0 e (p{B). Indeed, let a be minimum such that Oa ^ B. If a = 0 then since p>{ao) = 0 
we have (/?(oo)(0) = 0 and 0 e (p{B) as required. If a / 0 then d{Aa,aa) > r 
indeed, if d{ap,aa) < r for some (d < a then ap € B contradicting the minimality 
of a. Since d{Aa,aa) > r we have by construction ip{aa){r) = 0. Hence 0 e ip{B). 
Now, let 7 e (p{B). We may suppose that for every 7 ' e (p{B) with 7 ' < 7 , the 
interval (-«- 7 ^] is included into (p{B). Let a be minimum such that Ua ^ B and 
ip{aa){r) = 7 . Then r = Tq,. This is because by construction, ip{aa){r') = 0 for 
r' < ra, we have Tq < r. If Tq, < r then tp{aa){r) = ip{ap){r) for some /d < a, 
contradicting our choice of a. Since p>{aa){r) = 7 ^ 0 , the distance Tq, is attained. 
According to our definition ip{aa){ra) = Min(s'(r) \ Ca), where Ca ■= {<p{ap){ra) ■ 
ap e B{aa,ra) n Aq,}. According to our hypothesis (■«- ip{ap){ra)] £ f>{B) for every 
fd, hence Ca is an initial segment of s'(r). Since 7 is the least element of s^(r) \ Ca, 
(•«- 7 ] £ FiB). It follows that (p{B) is an initial segment of s^(r) and that the second 
part of our claim is satisfied. □ 

For each B e Nerv(M), with S{B) f 0 let sb be a bijective map from <p{B) onto 
sm(H) viewed as an ordinal and such that 0 is mapped on 0. 
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For each a < k, and r e set 'ip{ao,){r) ;= 0 if no member of Nerv(M) containing 
Qa has diameter r, otherwise set 'tp{aa){r) ■= SB{<f{aa)ir)) where B is the unique 
member of Nerv(M) which contains Oq, and has diameter r. 

Since for each r e V*, 'ijj(aa){r) e sb, V'(oo) e Vs{Well{V)). This allows to define 
a map V' from M into ^s{Well{V)). 

Claim 2. The map V’ is an isometry o/M into Ms(VFe//(y)). 

Proof of Claim [2]. Let /3 < a and r := Let B := B(aa,r). Since aa,a^ e 

M, B € Nerv(M), hence Tp{aa){r) = SB((/?(a„)(r)) and ip{ai3){r) = SB{(p{ai3){r)). 
Since cp is an isometry, ip{aa){r) ^ (p(ap)(r) and since is one-to-one, 'ilj{aa){r) ^ 
'ip{ap){r). Let r' > r and B e Nerv(M) with 6{B) = r'. If B contains Oq, it contains 
ap and conversely. If no such B contains then 'tp{aa) = 0 and similarly tpiap) = 0. 
Suppose some B contains and ap. We have i/)(aQ,)(r') := s^((/?(aa)(r')) and 
V’(a/3)(?’') := SB((/?(a„)(r')). Since r' > r ip{aa){r') = ipiapXr'). Hence 'ijj{aa){r') = 
'ip{ais){r'). It follows that ci(?/)(aQ,),i/'Ca/?)) = r. Hence 'll: is an isometry. □ 

With this claim, the proof of Theorem [4] is complete. □ 

The embedding ip has an extra property that we will use in the proof of Theorem 
[6] below. We give it now. 

Claim 3. Let B e Nerv(M) with r ■= d{B) p 0. Then ip{B) - sm.{B). 

Further, if C ^ ^m{B) and a is the least ordinal such that Oa ^ B and 'ip{aa){r) = C,, 
then 'ip{aa){r') = 0 for every r' < r with r' e I4-. 

Proof of Claim [S]. Let B e Nerv(M) and r ;= d{B) f 0. By definition, ip{B) = 
{^p{x){r) : X e B}, and hence ip{B) = sb{<p{B)). Since sb is a bijective map of (p{B) 
onto sm(B), we have ipiB) = sm(B), as claimed. 

Now let C € sm(B) and a is the least ordinal such that Oa ^ B and ip{aa){r) = Q. 
Then choose -y € B such that ifij) = C; thus a is minimum such that (p{aa){r) = 
7 ; hence Claim [1] applies and we have (p{aa)ir') = 0 for every r' < r with r' e I4-. 
Since maps 0 to 0, 'tp{aa){r') = SB{f{aa{r')) = 0 for every r' <r with r' e I 4 . □ 

Since M.s{Well{V)) is homogeneous with spectrum V we obtain: 

Theorem 5. Every ultrametric space embeds isometrically into a homogeneous ul¬ 
trametric space with the same spectrum. 

An ultrametric space is T-complete if the intersection of every chain of non-empty 
balls is non-empty. 

Fact 4. An ultrametric is T-complete iff the intersection of every chain of members 
of the nerve is non-empty. 

For that it suffices to observe that if B and B' are two non-empty balls with B' c 
B, there is a member D e Nerv(M) such that B' a D ^ B (namely D := B{x,d{x,y)) 
where x € B' and y € B \ B'). 

Theorem 6 . The following properties are equivalent for an ultrametric space M.' 

(i) M is T-complete and homogeneous; 

(ii) M is T-complete and satisfies condition h; 

(Hi) M is isometric to some Ms(VFe//(H)). 
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Proof, (i) => (m). This part follows from Lemma [H 
(in) (i). This follows by applying Proposition [H 

(a) {in). Let k := \M\, {aa)a<K be a transfinite enumeration of the elements of M 
and : M M.s{Well{V)) given by TheoremlH We prove that if is surjective. We 
prove that for each ordinal a, every / e Vs{Well{V)) whose type of A ;= supp(/) 
equipped with the dual order of 14 is a there is some x e M such that if{x) = f. 
The proof is by induction on a. We consider two cases. 

Case 1. a is a limit ordinal. If a = 0 then f - 0. Hence, uq will do. Suppose a> 0. 
Since a is denumerable and limit, there is some strictly descending sequence 
of elements of A which is coinitial, that is, every element r € A dominates some r„. 
For each non-negative integer n the type of the opposite order on A^ ■=]rn, oo[nH 
is strictly smaller than a. The map fn which coincides with / on A^ and takes 
the value 0 elsewhere belongs to M.s{Well{V)). Hence, according to the induction 
hypothesis, there is some e M such that ip{xn) = fn- Let n < m < lo then 
d{xn,Xm) = d{fn,fm) = d{fn, f) = Tn. Hence, the sequence of balls Bn ■= BM{xn,rn) 
is decreasing. Since M is T-complete, := r\n<LjBn is non-empty. Let a be the 
least ordinal such that Oq, e B^. We claim that ip{aa) = /, that is ip{aa){r) = f{r) 
for every r e 14. Let r e 14. Subcase 1. r <rn for all n < u. Then B := B{aa,r) £ 
(indeed, let n<u}. Since Oq, e Bn = BM{xn,rn) and r < r„, we have B{aa,r) c Bn). 
Since M satishes condition hi, B{aa,r) e Nerv(M). Due to our choice of a, this is 
the least ordinal such that Ua ^ B. According to the proof of Claim [T] in the proof of 
Theorem m ip{aa){r) - 0, hence ip{aa){r) = 0 and since f{r) = 0, ijj{aa){r) = f{r). 
Subcase 2 . rn < r for some n. Since e Bn, we have d{aa,Xn) <rn<r. Since if is 
an isometry, d{if{aa),if{xn)) < r hence if{aa){r) = if{xn){r). Since if{xn) = fn and 
fnix) = f{r), we have if{aa){r) = f{r). This proves our claim. 

Case 2. a is a successor ordinal: a = a^ + l. Let r be the least element of A and Af ;= 
A \ {r}. The map f which coincides with / on AA and takes the value 0 elsewhere 
belongs to 'M.s{Well{V)). Hence, according to the induction hypothesis, there is 
some x' e M such that if{x') = f. Let B := BM{x',r) and ( ■= f{r). We claim that 
there is some a € B such that if{a){r) = (. Indeed, since (f ^ s(l), it suffices to observe 
that if{B) = s(r) (this is immediate: since M satisfies Property hi, B e Nerv(M) 
and S{B) = r and since M satisfies Property \v 2 , ^m{B) = s(r). According to Claim 
El if{B) = sm{B). The result follows). Now, let a be minimum such that Oa ^ B 
and if{aa){r) = (. We claim that if{aa) = /• Indeed, according to ClaimEl if r' < r 
and r' e 14 then if{aa){r') = 0. Since f{r') = 0, we have if{aa){r') = f{r'). If r' = r 
we have if{aa){r^) = C = /(’’O- Now, if r < r' then if{aof){r') = f'{r') = f{r') since 
d{if{aa), f) = d{aa,x') < r. This proves our claim. □ 

The proof of the equivalence between (i) and (ii) in the result above is due to 
Feinberg [8]. The following result is essentially Proposition 33, p. 416 of [6]. 

Theorem 7. The ultrametric space Ms(Fin(14)) is embeddable into every ultra¬ 
metric space M with property h such that Spec(M) 3 V and sm > s. 

Proof. Let V' := Spec(M) and s' := Sm- Let if be an embedding from M into 
Mg'{W ell {V')) given by the proof of TheoremlH It suffices to prove that Vs{Fin{V)) 
is included into the range of if and hence that for each non-negative integer n, every 
/ e Vs{Well{V)) with |supp(/)| = n there is some x e M such that if{x) = f. The 
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proof is by induction on n and exactly the same as in Case 2 of the proof of Theorem 

E □ 

Let us recall that the weight of a topological space X is the minimum cardinality 
w(X) of a base (a set B of open sets of X such each open set of X is the union 
of members of B), the vr-weight is the minimum cardinality 7rw(X) of a set B of 
non-empty open sets such that every non-empty open set contains some member of 
B] the density of X is the minimum cardinality d(X) of a dense set. As it is well 
known, w(A) = 7rw(A) = d(X) if X is metrizable. In particular, density, vr-weight 
and weight coincide on ultrametric spaces. 

Note that for an ultrametric M the following inequality holds: 


(2) Max{| Spec(M)|, SupIsmCi”) : r e Spec„(M)} < d(M). 

From Theorem [Hand inequality ([2]) we get: 

Theorem 8. Every ultrametric space M with spectrum included into V and density 
at most K is isometrically embeddable into M.K(Well). 

With the fact that d(M.K{Well)) < proved below we get the result of A. and 
V. Lemin m)- 

Fact 5. Let V be an infinite subset o/M^ containing 0. 

(1) d{M.K.{Well)) = \XLi^{Well)\ = ifV^ contains a subset of type 1 + oj* 

(2) dfiM-JfWell)) - Max{«:, I'Ll} and ell)\ = if contains a subset 

of type (jj* but no subset of type 1 + uj*. 

(3) ell)) = ell)\ = Max{«:, I'Ll} ifV^ is well founded. 

Proof. From inequality ([2]), we have Max{«:, |1/|} < d{M.K{Well)) < \VK{Well)\. 
Since 14- is a subset of E, each dually well ordered subsets is countable, hence 
its contribution to V^iWell) has cardinality at most since the number of these 
subsets is at most 2^°, \VK{Well)\ < ■ 2^° = k^°. If V is not well founded, 

is attained. If V is well founded, no infinite subset of 14 is dually well founded 
hence |14t(IFe/l)| < ■ \V\ = Max{K,\V\}. In this case, we obtain the equalities 

in item 3. If 14 contains a subset of type iv* but no subset of type 1 + oj* then 
d{m^{Well)) = 7rw(M^(VFelO) < \XeTv{M^{Well)) \ M^(IFe/0l < Max{K,|y|}, 
hence Item 2 holds. If 14 contains a subset of type 1 + oj* then there are 
pairwise disjoint members of Nerv(MK(VFeW)) with non-empty diameter, hence 
d{M.t^{Well)) > . The equality d{XVf^{Well)) = k^° follows. This proves that 

Item 1 holds. □ 


4. Spectral homogeneity 

Examples [3] show that cardinality conditions are not sufficient to imply homogene¬ 
ity of an ultrametric space. In this section we introduce a necessary and sufficient 
condition for homogeneity (Theorem llOj] . from which we derive the fact that ho¬ 
mogeneity is preserved under Cauchy completion (Theorem IIIh . These results are 
by-products of the study of more general ultrametric spaces, that we call spec- 
homogeneous ultrametric spaces. 
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Definitions 4. Let M be a metric space. A local isometry of M is an isometry 
from a metric subspace of M onto another one. A local spectral-isometry, in brief 
a local spec-isometry, is a local isometry / o/ M such that: 

(3) Spec(M, x) = Spec(M, f{x)) for every x e dom(/). 

The space M is spec-homogeneous if every local spec-isometry of M with finite 
domain extends to a surjective isometry of M. 

Definitions 5. Two balls B, B' e Ball(M) are similar whenever 

(1) B and B' have the same kind. 

(2) There are x € B, x' € B' such that Spec(M,x) = Spec(M,x'). 

Let X ^ M. The past of X in M is the set: 

Past(M,X) := {6{B) : X c B € Nerv(M)}. 

Lemma 5. Two balls B, B' of an ultrametric space M are similar if and only if 
they have the same past and the multispectra o/Mf^ and intersect. 

Proof. Suppose that B and B' have the same past and the multispectra of M|-b and 
M|-b' intersect. Item (1) follows from the fact that the multispectra of and 
M|-b' intersect. Item (2) follows from Formula (jH) below: 

(4) Spec(M, y) = Spec(Mf 5 , y) u Past(M, B). 

for every B e Ball(M) and y ^ B. 

The converse follows from Formula (l5|) below: 

(5) Spec(Mfs, y) = Spec(M, y) n X 

where X :=]0,5(i?)] if 5{B) is attained and X :]0,(I(i?)[ otherwise. □ 

Here is our next result. 

Theorem 9. An ultrametric space is spec-homogeneous if and only if for any pair 
of similar balls B,B' e Ball(M), the subspaces Mfs and o.re isometric. 

Proof. We argue first that the condition on balls is necessary. Let B,B' e Ball(M) 
which are similar. According to Definition [5] we have Spec(M,x) = Spec(M,x^) 
for some elements x € B and x' e B'. Since M is spec-homogeneous, there is some 
ip € Iso(M) such that p{x) = x'. Let r := d{B). Since M is an ultrametric space, 
B = B{x,r) if S{B) is attained and B = B{x,r) otherwise. Since B and B' are 
similar, S{B') = r and B' = B{x',r) if S{B') is attained, B' = B(x',r) otherwise. 
Clearly, p is an isometry from M|-b onto M|-b'. This proves that the condition on 
balls is necessary. 

Next we prove that the condition on balls suffices. According to Theorem [H 
this amounts to prove that for every x,x' ^ M with the same spectrum there is an 
automorphism p which carries x onto x'. Let x,x' ^ M such that Spec(M,x) = 
Spec(M, x') := S. For r € S, set D(x, r) := B(x, r) \ B(x, r) and similarly D(x', r) := 
B(x,r) \ B(x,r). The existence of p amounts to the existence, for each r e 5, of 
an isometry pr from M|.£)( 3 ,onto (since, as it is easy to check, the map 

which send x to x' and coincides with UreSTr on UreS.C)(x,r) is an isometry from 
M into itself, this condition suffices; the converse is obvious). Again, the existence 
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of ipr amounts to the existence of a bijective map V' • Sons(ij(x, r)) Sons(B(x', r)) 
such that: 


( 6 ) 

'tp{B{x,r)) = B{x' ,r) 

and 


(7) 

M |-5 is isometric to M 1 - 0 ( 5 ) 


for every D e Sons(i?(x,r)) \ {B{x,r)}. Indeed, if for each D e Sons{B{x,r)) \ 
{B{x,r)}} there is an isometry ipD of M^) onto the map ifr ■= = 

D e Sons(i?(x, r)) \ {B{x,r)}}, is an isometry of onto M|.£)( 3 ,^The 

converse is obvious. In our case, the balls B(x,r) and B{x' being similar, by 
assumption there is an isometry ip of onto This isometry induces 

a bijective map p* from B := Sons(i?(x, r)) onto B' ■= Sons{B(x', r)) such that 
is isometric to for every D € B. But, since there is no reason for which 

ipit{B(x,r)) = B(x',r), some modification of is needed. Let A be the set of D € B 
such that M I'D is isomorphic to M 1 - 5 ( 3 ,and let A' be the subset of B' defined in 
a similar way. Since x and x' have the same spectrum, B(x,r) and B(x',r) are 
similar, hence, according to our hypotheses, M 1 - 5 ( 3 , ,,) and M|- 5 ( 3 ,^,,) are isometric. 
Since B{x,r) and B{x',r) belong to A and A' respectively, induces a bijection 
of A onto A'. Set D' := ip^{B{x,r)) and D" := ip~^{B{x',r)) and replace by 
the map 1 /^ which send B{x,r) to B{x',r), D" to D' and coincides with on the 
other members of B. The map satisfies Conditions ([ 6 ]) and ([7]) above. It yields 
the required (pr- C 

As a corollary, we obtain: 

Theorem 10. An ultrametric space M is homogeneous if and only if 

(1) Spec(M, x) = Spec(M, x') for all x, x' e M. 

(2) Balls o/M of the same kind are isometric. 

From Theorem 1101 we deduce: 

Theorem 11. The Cauchy completion of an homogeneous ultrametric space is ho¬ 
mogeneous. 

Proof. Let M := (M, d) be a homogeneous ultrametric space and M := (M, d) be its 
Cauchy completion. We show that M satisfies the two conditions in Theorem[Tni We 
may suppose that M is a dense subset of M and that d is the restriction of d to M. 
Since M is dense in M, Spec(M) = Spec(M), furthermore Spec(M,x) = Spec(M) 
for every x € M (Lemma 0]) hence Condition (1) of Theorem 1101 is satisfied. Let Bq 
and Bi be two balls in M having the same kind. We may suppose that these two 
balls are non-trivial. Set B'- := B^n M for i < 2. According to Lemma 01 B'- and Bi 
have the same kind. Thus Bq and B[ have the same kind. Since M is homogeneous, 
Mf 5 / and M|. 5 ( are isometric. An isometry from M 1 . 5 / onto Mf 5 / extends uniquely 
to the Cauchy completions of these spaces. Since by Lemma 01 B'^ is dense in Bi and 
Bi is topologically closed in M (no matter the kind of Bi), Mf 5 . is the completion of 
M|- 5 (. Hence the two balls Bq and Bi are isometric and Condition (2) of Theorem 
[To] is satisfied. □ 
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4.1. Countable spec-homogeneous ultrametric spaces. Theorem [9] leads to 
the following problem: 

Problem 2. Is an ultrametric space M spec-homogeneous whenever for any pair of 
similar balls B,B' e Nerv(M), the subspaces and Mf^/ are isometric? 

According to the next theorem below, a counterexample to Problem [2] must be 
uncountable. But first for convenience we label the desired property. 

Definition 6. An ultrametric space M satisfies condition (A) if for every B,B' e 
Nerv(M) the subspaces and are isometric provided that B and B' are 

similar. It satisfies condition (B) if for every open balls B B{x,r),B' := B{x',r) 
the subspaces Mj-s and have the same multispectrum provided that B and B' 

are similar. 

Theorem 12. A countable ultrametric space is spec-homogeneous if and only if it 
satisfies condition (A). 

The key ingredients of the proof of this result are the following notion and Lemma 
[6] below. 

Definition 7. A metric space M satisfies the finite spec-extension property if every 
local-spec isometry with finite domain extends at any new element to a local spec- 
isometry. 

We note that a spec-homogeneous metric space satisfies the finite spec-extension 
property. The converse holds if M is countable. This noticeable fact holds for larger 
classes of structures. The proof uses the back and forth method invented by Cantor 
(see [9], [12]). 

Lemma 6. Every ultrametric space satisfying condition (A) satisfies condition (B). 

Proof. Let B := B(x,r),B' := B{x',r) be similar balls, and thus by Lemma [5] 
they have the same past and the multispectra of M|-s and intersect. Let 

z € B. We claim that there is some z' e B' with the same spectrum. We ob¬ 
serve first that according to Definition [S] B and B' contain xi and such that 
Spec(M,xi) = Spec(M,x(). Set s := d{z,xi), Bi := B{xi,s) and B[ := B{x'i,s). 
We have s e Spec(M,xi) and, since Spec(M,xi) = Spec(M, x(), s e Spec(M, 
proving that Bi,B[ e Nerv(M). Clearly Bi and B[ have the same past; hence, ac¬ 
cording to Condition (A), M|-Bj and M|.^' are isometric. It follows that B[ contains 
some element z' such that Spec(M|-Bj, z) = Spec(M|.^/, z'). According to Lemma 
[S] Spec(M, z') = Spec(M,z). This proves our claim. We get the same conclusion if 
we exchange the roles of B and B'. This suffices to prove the lemma. □ 

4.2. Proof of Theorem I12L 

Proof. Let M := {M,d) satisfying Condition (A). Since M is countable, it suffices 
to prove that M satisfies the finite spec-extension property. Let ip : F ^ M he a 
local spec-isometry of M and let a e M \ T. If T is empty, then p extends to {a} 
by the identity. Assume that F is non-empty, then set r := d{a,F), B := B{a,r) and 
A := F n B. Our goal is to find an element of M at distance r from every element 
of y?[A] and with the same spectrum as a. We have B e Nerv(M), S{B) = r and 
furthermore B = B{a',r) for every a' e A. Since Spec(M,a^) = Spec(M, for 
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every a' e A, the closed ball B' := belongs to Nerv(M) and is independent 

from the choice of a' in A. We have to hnd a son of B' disjoint from (^[A] whose 
multispectrum contains the spectrum of a. Since preserves spectra, B and B' have 
the same past. So by assumption and M|-s' are isometric. Let tp '■ B ^ B' he 
an isometry. Then tp induces a bijection from B ■= Sons(i?) onto B' '■= Sons{B'). 
In particular and have the same multispectrum for every D eB. 

Let A denote the set of sons of B that meet A. Then (p yields an injection 
from A into B'. Furthermore, for each D e A, D and (p^{D) are two open balls of 
radius r having the same past and such that the multispectra of M|-£) and 
meet. Therefore, according to Lemma [6] above, Mf£) and have the same 

multispectrum. 

Let C be the son of B containing a. Let A^ denote the set of members D of A 
such that Spec(M|-£), d) = Spec(M|-c, a) for some d € D, and let A^ := ^ \ A^. We 
claim that: 

'p^[A'" u {C}] $ p*[A] 

Indeed, first ^p*[A^ u {C}] is disjoint from since the multispectrum of any 

member of contains Spec(M|-c', a) while none of those of does. 

Next, since C does not meet F and the maps ip,t and p are one-to-one, the size of 
{C}] is larger than the size of This proves that ip^,\^A^ u {C}] is 

not included in as claimed. 

To conclude the proof of the theorem, observe that any member of ip,t 
(^*[^] contains an element a' with the same spectrum as a and at distance r from 
any element of □ 

Corollary 5. A countable ultrametric space is spec-homogeneous provided that any 
two members of the nerve with the same diameter are isometric. 

A construction of ultrametric spaces satisfying this condition is given in [Ij. To 
each ultrametric space M we associate an ultrametric space, the path extension of 
M, denoted by Path(M), whose elements, the paths, are special finite unions of 
chains in (Nerv(M), 3). 

We recall that if M := (M, d) is an ultrametric space and a e u {h-cxj}, the pair 
Mq := {M,d/\a), where d/\a{x,y) := min({d(x,y),a}), is an ultrametric space. We 
recall the following properties of the path extension (see Theorem 9 of ID)- 

Proposition 3. For every ultrametric space M, the path extension Path(M) o/M 
satisfies the following properties: 

(1) Path(M) is an isometric extension o/M with the same spectrum as M and 

|Path(M)|<|M| + ^<o• 

(2) Path(M)fB is isometric to Path(M^( 5 ^) for every non-trivial 
B e Nerv(Path(M)). 

With Corollary [5] we obtain our final result: 

Theorem 13. Every countable ultrametric space extends via a spec-isometry to a 
countable spec-homogeneous ultrametric space. 

Proof. Let M be an ultrametric space. Set M' := Path(M). It follows from Item[2]of 
Proposition [3] that and are isometric provided that B, B' e Nerv(M') and 

5{B) = 5{B'). Thus, according to Corollary [U M' is spec-homogeneous provided 
that it is countable. According to Item (1) of Proposition [3l this is the case if M is 
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countable. To conclude it suffices to observe that the natural isometry i: M M' is 
in fact a spec-isometry, that is satisfies Spec(M,x) = Spec(M',x) for all x e M. For 
that, note that if B € Nerv(M') and a = d{B) then Spec(Mjg) = Spec(Path(MQ,)) = 
Spec(MQ). (The first equality follows from Item (2) and the second from Item 
(!)■) □ 

5. Ultrametric spaces and 2-structures 

Let us recall some basic ingredients of the theory of 2-structures (see 0)- Let V 
be a set. A V-labelled 2-structure (briefly, a 2-structure) is a pair {E,v) where v is 
a map from E x E\Ae into V, with Ae ■= {(x,x) : x e E} denoting the diagonal of 
E. 

A subset A of i? is a module if v{x,y) = v{x,y') and v{y,x) = v{y',x) for every 
X € E \ A and y,y' ^ A (other names are autonomous sets, or intervals). 

The whole set, the empty set and the singletons are modules. These are the trivial 
modules. We recall first the basic and well-known properties of modules. 

Lemma 7. Let {E,v) be a 2-structure. 

(1) The intersection of a non-empty set of modules is a module (with n0 = E). 

(2) The union of two modules that meet is a module, and more generally, the 
union of a set of modules is a module as soon as the meeting relation on that 
set is connected. 

(3) For two modules A and B, if A \ B is non-empty, then B \ A is a module. 

A module is strong if it is comparable {w.r.t. inclusion) to every module it meets. 

Lemma 8. Let {E,v) be a 2-structure. 

(1) The intersection of any set of strong modules is a strong module. 

(2) The union of any directed set of strong modules is a strong module. 

A module is robust if this is the least strong module containing two elements 
of V. The robust modules of a binary structure {E,v) form a tree under reverse 
inclusion. This tree is canonically endowed with an additional structure from which 
the given 2-structure can be recovered (see m)- First we call a 2-structure {E,v) 
is symmetric if v{y,x) = v{x,y) for every distinct x and y in E. Further, we call 
a 2-structure {E,v) is hereditary decomposable if every induced substructure on at 
least three elements of E has a nontrivial module. 

Now an ultrametric space M := {M,d) is obviously a symmetric 2-structure with 
values in the set of positive reals. It is also hereditary decomposable since every 
ultrametric space with at least three elements has a nontrivial module. Indeed, if 
the distance assumes only one nonzero value then consider any pair of two distinct 
elements of M, and if it assume at least two values r < s then consider the close ball 
B{x,r) for any x € E such that there is a, y € E with d{x,y) = r. 

Thus since our interest lies in ultrametric spaces, we simply consider symmetric 
hereditary decomposable 2-structures. This additional structure on the tree of ro¬ 
bust modules is just a labelling of the nonsingleton nodes into U; indeed to each 
nonsingleton robust module R there corresponds some v{R) e V such that for any 
two distinct x and y in E, v{x,y) = v{R), where R is the least strong module 
containing x and y. Let us call the decomposition tree of a symmetric hereditary 
decomposable 2-structure its tree of robust modules endowed with this node labelling 
into V. 
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Proposition 4. The decomposition tree of an ultrametric space M is equal to its 
nerve endowed with the diameter function. 

This is the last statement of Corollary O 

In the statement below, we allow balls of infinite radius (which are equal to M). 

Lemma 9. Let M := (M, d) be an ultrametric space. The least module including a 
subset A of M is the union of all open balls of radius 5(^) centered in A (this is 
the set B{a,6{A))). In particular, if A is unbounded, this module is M. As a 
consequence, A is a module if and only if it is a union of open balls of radius (5(^). 

Proof. Given A £ M, let Af denote the union of all open balls of radius centered 
in A. We first check that Af is included in any module C of M that includes A. 
Indeed given any of e A!, consider some a ^ A such that d{a,a') < (5(A). Then, 
recalling that (5(A) = sup{d(a,b) : b e A}, consider some 6 e A such that d{a,a') < 
d{a, b). It follows from the strong triangle inequality that d{a, a') < d{a, b) = d{a', b). 
Thus a', which distinguishes the two elements a and b of C, belongs to C. Then 
we check that A' is a module. Consider x e M\A' and a' and b' in A'. Then 
consider a and 6 in A such that d{a,a') < (5(A) and d{h,b') < (5(A). Thus on the 
one hand d{x,a) > (5(A) > d{a,b) from which the strong triangle inequality yields 
d{x,a) = d{x,b). On the other hand d{x,a) > (5(A) > d{a,a'), hence d{x,a) = 
d{x,a'). Likewise d{x,b) = d{x,b'). Finally d{x,a') = d{x,a) = d{x,b) = d{x,b'). □ 

Corollary 6. Let M := (M,d) be an ultrametric space. 

The strong modules o/M are the balls (open or closed) o/M, that is the sets 
B(a,r) and B{a,r) for some a and r, and M. 

The robust modules are the closed balls attaining their diameter. These are 
the sets of the form B{a,d{a,b)) for some a,b€ M. 

(1) Let us first check that any ball B of attained diameter r is a strong 
module. It follows from the lemma that this is a module since B = Ua^sB (a, r) 
Now given a module C meeting B, say with a € B nC, so that B = B{a,r), 
let us check that B and C are comparable. If (5(C) < r then C ^ B. If 
(5(C) > r, then B{a,r) £ B{a,S{C)) which is included in C, according to 
the lemma. Thus B is a strong module. Finally observe that any open ball 
B(a,r), as a union of u^<rS(a, s) of a chain of strong modules, is a strong 
module itself. 

Consider a nonempty ball B. If it attains its diameter r, then given any a 
and b in B with d{a, b) = r, B is the least ball containing a and b, hence 
the least strong module containing a and b. In this case B is robust. If it 
does not attain its diameter r < oo, then for any a and b in B, the least ball 
containing a and b has diameter d{a,b) < r and therefore is distinct from B. 
In this case B cannot be robust. 

□ 

A 2-structure is said to be strong-modular complete if every nonempty chain of 
strong modules has a nonempty intersection. According to Corollary [U we conclude 
that the strong-modular complete ultrametric spaces are the T-complete ultrametric 
spaces. 


( 1 ) 

( 2 ) 

Proof. 


( 2 ) 
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